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Amendments to the Claims 

This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Currently amended) A method for reducing errors during data processing, comprising: 
inputting data; 

testing at least one number resulting from an incremental calculation of transform 
coefficients during a transfor m of the data ; 

determining whether to perform a corrective action based upon the testing detecting 
whether the incremental calculation of the transform coefficients will result in transform 
coefficients with unacceptable precision ; and 

performing the - corrective - action whon a corrective action is determined to be noodod if 
determined to be needed, refining the at least one number to obtain additional precision . 

2. (Canceled) 

3. (Currently amended) The method of claim [[2]] 1 wherein the transform comprises a 
transform matrix and wherein the refining comprises applying a refinement matrix for 
increasing precision of the incremental calculation of the transform constants. 

4. (Original) The method of claim 3 wherein the refinement matrix comprises 

I+ d D m+l D m l . 

5. (Original) The method of claim 1 further comprising generating at least one refinement 
matrix based on approximately calculated transform constants. 
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6. (Original) The method of claim 5 wherein the generating at least one refinement matrix 
is performed offline or at initialization. 

7. (Original) The method of claim 5 wherein the generating the at least one refinement 
matrix comprises recognizing that an approximate transform is invertible, generating the 
refinement matrix given by I+ d D m+l D m l , and structuring the transform for efficient 
computation. 

8. (Original) The method of claim 5 wherein the generating the at least one refinement 
matrix comprises: 

recognizing that recovery of the nth column of a transform matrix for generating the 

transform is impossible; 

calculating a pseudo inverse for a portion of the transform matrix; and 

generating an approximation for the at least one refinement matrix using the pseudo 

inverse for the transform matrix. 

9. (Original) The method of claim 8 wherein the approximation of the refinement matrix 
comprises I+ d D ld Do. 

10. (Currently amended) The method of claim 1 whoroin the determining whether to 
perform a corrective action further comprises comprising: 
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determining whether an error resulting from terminating the incremental calculation is 
acceptable^ and the performing corrective action comprises 

aborting the incremental calculation of a transform coefficient. 

1 1 . (Original) The method of claim 10 wherein the incremental calculation is terminated 
when a determination is made that the incremental calculation will result in a number that is 
projected to be within a predetermined range. 

12. (Original) The method of claim 1 1 wherein the number that is projected to be within a 
predetermined range comprises a transform coefficient that does satisfy a precision 
requirement. 

13. (Original) The method of claim 1 1 wherein the incremental calculation is terminated 
when a refinement to the transform coefficient is determined not to change the result. 

14. (Original) The method of claim 13 wherein a refinement to the transform coefficient is 
determined not to change the result when, after checking the relative magnitudes of the results 
of the incremental calculations, an intermediate calculation of at least one transform coefficient 
is small compared to the intermediate calculation of another transform coefficient. 

15. (Original) The method of claim 13 wherein a refinement to the transform coefficient is 
determined not to change the result when, after checking the magnitude of the results of at least 



4 



Appl.No. 10/772,691 

Reply to Office Action mailed January 8, 2008 

one incremental calculation, at least one intermediate calculation of the transform coefficient is 
less than a predetermined threshold. 

16. (Currently amended) The method of claim 1 wherein the determining further comprises 
comprising: 

determining that a transform coefficient is going to be within a predetermined range of 
zerOi and the performing corrective action comprises 

aborting the incremental calculation of the transform coefficient. 

17. (Currently amended) A printer, comprising: 
memory for storing image data; 

a processor for processing the image data to provide a print stream output; and 

a printhead driving circuit for controlling a printhead to generate a printout of the image 

data; 

wherein the processor reduces errors of the transform by testing at least one number 
resulting from an incremental calculation of transform coefficients during a transform, 
determining whether to perform a corrective action based upon the testing and performing the 
corrective action when a corrective action is determined to bo needed detecting whether the 
incremental calculation of the transform coefficients will result in transform coefficients with 
unacceptable precision of the image data, and if determined to be needed, refining the at least 
one number to obtain additional precision of the image data . 

18. (Canceled) 
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19. (Currently amended) The printer of claim [[18]] J/7 wherein the transform comprises a 
transform matrix and wherein the transformer refines the at least one number by applying a 
refinement matrix for increasing precision of the incremental calculation of the transform 
constants. 

20. (Original) The printer of claim 19 wherein the refinement matrix comprises 

I+ d D m+l D m l . 

2 1 . (Original) The printer of claim 1 9 wherein the refinement matrix is based on 
approximately calculated transform constants. 

22. (Original) The printer of claim 21 wherein the refinement matrix is generated offline or 
at initialization. 

23. (Original) The printer of claim 20 wherein the refinement matrix is generated by 
recognizing that an approximate transform is invertible, generating the refinement matrix given 
by I+ d D m+l D m l , and structuring the transform for efficient computation. 

24. (Original) The printer of claim 20 wherein the refinement matrix is generated by 
recognizing that recovery of the nth column of a transform matrix for generating the transform 
is impossible, calculating a pseudo inverse for a portion of the transform matrix and generating 
an approximation for the refinement matrix using the pseudo inverse for the transform matrix. 
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25. (Original) The printer of claim 24 wherein the approximation of the refinement matrix 
comprises I+ d D ld Do. 

26. (Currently amended) The printer of claim 17 wherein the transformer; 
determines whether to perform a corrective action by determining whether an error 

resulting from terminating the incremental calculation is accepta!)^ and 

performs corrective action by aborting aborts the incremental calculation of a transform 
coefficient. 

27. (Original) The printer of claim 26 wherein the transformer terminates the incremental 
calculation when a determination is made that the incremental calculation will result in a 
number that is projected to be within a predetermined range. 

28. (Original) The printer of claim 27 wherein the number that is projected to be within a 
predetermined range comprises a transform coefficient that does satisfy a precision 
requirement. 

29. (Original) claim 27 wherein the transformer terminates the incremental calculation 
when a refinement to the transform coefficient is determined not to change the result. 

30. (Original) The printer of claim 29 wherein the transformer determines that a refinement 
to the transform coefficient will not change the result when, after checking the relative 
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magnitudes of the results of the incremental calculations, an intermediate calculation of at least 
one transform coefficient is small compared to the intermediate calculation of another transform 
coefficient. 

3 1 . (Original) The printer of claim 29 wherein the transformer determines that a refinement 
to the transform coefficient will not change the result when, after checking the magnitude of the 
results of at least one incremental calculation, at least one intermediate calculation of the 
transform coefficient is less than a predetermined threshold. 

32. (Currently amended) The printer of claim 1 7 wherein the transformer 
determines that a corrective action is to be determined by determining that a transform 

coefficient is going to be within a predetermined range of zero A and 

p e rforms corr e ctiv e action by aborting aborts the incremental calculation of the 
transform coefficient. 

33. (Currently amended) An article of manufacture comprising a program storage medium 
readable by a computer, the medium tangibly embodying one or more programs of instructions 
executable by the computer to perform a method for reducing errors during data processing, the 
method comprising: 

inputting data; 

testing at least one number resulting from an incremental calculation of transform 
coefficients during a transfor m of the data ; 
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determining whether to perform a corrective action based upon the testing detecting 
whether the incremental calculation of the transform coefficients will result in transform 
coefficients with unacceptable precision ; and 

performing the corrective action when a corrective action is determined to be needed if 
determined to be needed, refining the at least one number to obtain additional precision . 

34. (Canceled) 

35. (Currently amended) The article of manufacture of claim [[34]] 33 wherein the 
transform comprises a transform matrix and wherein the refining comprises applying a 
refinement matrix for increasing precision of the incremental calculation of the transform 
constants. 

36. (Original) The article of manufacture of claim 35 wherein the refinement matrix 
comprises I+ d D m+l D^ 1 . 

37. (Original) The article of manufacture of claim 33 further comprising generating at least 
one refinement matrix based on approximately calculated transform constants. 

38. (Original) The article of manufacture of claim 37 wherein the generating at least one 
refinement matrix is performed offline or at initialization. 
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39. (Original) The article of manufacture of claim 37 wherein the generating the at least 
one refinement matrix comprises recognizing that an approximate transform is invertible, 
generating the refinement matrix given by I+ d D m+l D m l , and structuring the transform for 
efficient computation. 

40. (Original) The article of manufacture of claim 37 wherein the generating the at least 
one refinement matrix comprises: 

recognizing that recovery of the nth column of a transform matrix for generating the 
transform is impossible; calculating a pseudo inverse for a portion of the transform matrix; and 

generating an approximation for the at least one refinement matrix using the pseudo 
inverse for the transform matrix. 

41 . (Original) The article of manufacture of claim 40 wherein the approximation of the 
refinement matrix comprises I+ d D ld Do. 

42. (Currently amended) The article of manufacture of claim 33 wherein the determining 
whether to perform a corrective - action further comprises comprising determining whether an 
error resulting from terminating the incremental calculation is acceptable and the performing 
corrective action comprises aborting the incremental calculation of a transform coefficient. 

43. (Original) The article of manufacture of claim 42 wherein the incremental calculation is 

terminated when a determination is made that the incremental calculation will result in a 

number that is projected to be within a predetermined range. 
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44. (Original) The article of manufacture of claim 43 wherein the number that is projected 
to be within a predetermined range comprises a transform coefficient that does satisfy a 
precision requirement. 

45. (Original) The article of manufacture of claim 43 wherein the incremental calculation is 
terminated when a refinement to the transform coefficient is determined not to change the 
result. 

46. (Original) The article of manufacture of claim 45 wherein a refinement to the transform 
coefficient is determined not to change the result when, after checking the relative magnitudes 
of the results of the incremental calculations, an intermediate calculation of at least one 
transform coefficient is small compared to the intermediate calculation of another transform 
coefficient. 

47. (Original) The article of manufacture of claim 45 wherein a refinement to the transform 
coefficient is determined not to change the result when, after checking the magnitude of the 
results of at least one incremental calculation, at least one intermediate calculation of the 
transform coefficient is less than a predetermined threshold. 

48. (Currently amended) The article of manufacture of claim 33 wherein the determining 
further comprises comprising determining that a transform coefficient is going to be within a 
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predetermined range of zero and the performing corrective action comprises aborting the 
incremental calculation of the transform coefficient. 

49. (Currently Amended) A data analysis system, comprising[;]i 
a data input; 

transform equations formed by testing at least one number resulting from an incremental 
calculation of transform coefficients during a transform, determining whether to perform a 
corrective action based upon the testing and performing the corrective action when a corrective 
action is determined to be needed detecting whether the incremental calculation of the 
transform coefficients will result in transform coefficients with unacceptable precision , and 
p e rforming th e corrective action when a corrective action is determined to be needed if 
determined to be needed, refining the at least one number to obtain additional precision ; and 

a transformer for applying the transform equations to perform a linear transform to 
decorrelate the data into transform coefficients ; and [[.]] 

a data output. 

50. (Canceled) 

5 1 . (Currently amended) The data analysis system of claim [[50]] 49 wherein the transform 
comprises a transform matrix and wherein the transformer refines the at least one number by 
applying a refinement matrix for increasing precision of the incremental calculation of the 
transform constants. 
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52. (Original) The data analysis system of claim 51 wherein the refinement matrix 
comprises I+ d D m+l D~^ . 

53. (Original) The data analysis system of claim 51 wherein the refinement matrix is based 
on approximately calculated transform constants. 

54. (Original) The data analysis system of claim 53 wherein the refinement matrix is 
generated offline or at initialization. 

55. (Original) The data analysis system of claim 52 wherein the refinement matrix is 
generated by recognizing that an approximate transform is invertible, generating the refinement 
matrix given by I+ d D m+x D~^ , and structuring the transform for efficient computation. 

56. (Original) The data analysis system of claim 52 wherein the refinement matrix is 
generated by recognizing that recovery of the nth column of a transform matrix for generating 
the transform is impossible, calculating a pseudo inverse for a portion of the transform matrix 
and generating an approximation for the refinement matrix using the pseudo inverse for the 
transform matrix. 

57. (Original) The data analysis system of claim 56 wherein the approximation of the 
refinement matrix comprises I+ d D ld Do . 
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58. (Currently amended) The data analysis system of claim 49 wherein the transformer 
determines whether to perform a corrective action by determining whether an error resulting 
from terminating the incremental calculation is acceptable and performs corrective action by 
aborting aborts the incremental calculation of a transform coefficient. 

59. (Original) The data analysis system of claim 58 wherein the transformer terminates the 
incremental calculation when a determination is made that the incremental calculation will 
result in a number that is projected to be within a predetermined range. 

60. (Original) The data analysis system of claim 59 wherein the number that is projected to 
be within a predetermined range comprises a transform coefficient that does satisfy a precision 
requirement. 

61 . (Original) The data analysis system of claim 59 wherein the transformer terminates the 
incremental calculation when a refinement to the transform coefficient is determined not to 
change the result. 

62. (Original) The data analysis system of claim 61 wherein the transformer determines 
that a refinement to the transform coefficient will not change the result when, after checking the 
relative magnitudes of the results of the incremental calculations, an intermediate calculation of 
at least one transform coefficient is small compared to the intermediate calculation of another 
transform coefficient. 
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63. (Original) The data analysis system of claim 61 wherein the transformer determines 
that a refinement to the transform coefficient will not change the result when, after checking the 
magnitude of the results of at least one incremental calculation, at least one intermediate 
calculation of the transform coefficient is less than a predetermined threshold. 

64. (Currently amended) The data analysis system of claim 49 wherein the transformer 
determines that a corrective action is to be determined by determining that a transform 
coefficient is going to be within a predetermined range of zero and performs corrective action 
by aborting aborts the incremental calculation of the transform coefficient. 
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